THE EXISTENCE OF THICK TRIANGULATIONS AN 
"ELEMENTARY" PROOF 
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Abstract. We provide an alternative, simpler proof of the existence of 
thick triangulations for noncompact C manifolds. Moreover, this proof 
is simpler than the original one given in [13] , since it mainly uses tools of 
elementary differential topology. The role played by curvatures in this 
construction is also emphasized. 



1. Introduction 

The existence of the so called "thick" or "fat" triangulations is an impor- 
tant both in Pure Mathematics, in Differential Geometry (where it plays a 
crucial role in the computation of curvatures for piecewise-flat approxima- 
tions of smooth Riemannian manifolds, with applications to Regge Calculus, 
see |14j); and in Geometric Function Theory (mainly in the construction of 
quasimeromorphic mappings, see [ID], [21], [13], [15], [18], [IFJ). Thick tri- 
angulations play also an important role in many applications, mainly in 
Computational Geometry, Computer Graphics, Image Processing and their 
related fields (see, [I], [2], [7J, [8], [T2], [21], to name just a few). 

Recall that "thick" or "fat" triangulations are defined as follows: 

Definition 1.1. Let r C M. n ; < k < n be a /c-dimensional simplex. The 
thickness tp of r is defined as being: 

(1.1) ip = <p(t) = inf 



o-<r diam J a 

dim a = j 

The infimum is taken over all the faces of r, a < r, and Volj(a) and diama 
stand for the Euclidian j-volume and the diameter of a respectively. (If 
dime = 0, then Volj{a) = 1, by convention.) 

A simplex r is tpo-thick, for some (fo > 0, if ^(t) > <po. A triangulation (of 
a submanifold of M. n ) T = {o"j}j g i is ipo-thick if all its simplices are (/?o-thick. 
A triangulation T = {<7j}i g i is thick if there exists ipo > such that all its 
simplices are (fo-thick. 
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The definition above is the one introduced in [6J. For some different, yet 
equivalent definitions of thickness, see [3], [4], [Tl], [13], [24] . 

For C°° Riemannian manifolds without boundary the the existence has 
been proved by Peltonen [13]. This result was extended by the first author 
to include manifolds of lower differentiability class with boundary |16j and 
to a large class of orbifolds [19] . 

Peltonen's proof is based on the construction of an exhaustion of the man- 
ifold using a delicate curvature-based argument, both to decide the "size" of 
the compact "pieces" (i.e. of the elements of the exhaustion) and to chose 
the mash of the triangulation (see [13] and also Section 2). The technique 
used in [16] is much more elementary, using only the Differential Topology 
apparatus (and results) of [11]. This discrepancy between methods creates 
a kind of "esthetic asymmetry" that naturally gives rise to the following 
question: 

Question 1.2. Is it possible to prove the existence of thick triangulations 
for non- compact manifolds using only techniques of Elementary Differential 
Topology? 

We shall prove that the answer to the question above is positive by show- 
ing that the "meshing" technique of thick triangulations developed in [16] 
allows us to discard the curvature considerations of the original proof. 

However, in discarding the curvature-related information, one also loses 
geometric intuition and, with it, any possibility of applying the technique in 
any non-trivial, concrete case. Hence, the next question ensues immediately: 

Question 1.3. Can one recover the Differential Geometric information (i.e. 
curvatures) from the constructed PL triangulation? 

We show that, again, the answer is affirmative, and it follows from the 
results of [6]. Moreover, we indicate how this approach can also be simplified 
using tools that may be considered more "elementary". 

The reminder of the paper is organized as follows: In the next Section we 
briefly sketch, for the benefit of the reader and for the sake of the paper's 
self-containment, the main steps in the proofs of the main results in [13] and 
|16j . In Section 3, we show how our result in [16] allows us to give a simpler, 
"elementary" proof of Peltonen's theorem. Finally, in the last Section, we 
discuss the role played by curvature in our simplified proof and indicate 
how, using our method, one still can recapture the Differential Geometric 
information encoded in Peltonen's proof. 

2. Background 

We bring below a very brief sketch of the methods used in proving the 
existence of thick triangulations. We concentrate mainly on those aspects 
that are pertinent to our present study. 
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2.1. Open Riemannian Manifolds. First, a number of necessary defini- 
tions: 

Let M n denote an n-dimensional complete Riemannian manifold, and let 
M n be isometrically embedded into W ("z/"-s existence is guaranteed by 
Nash's Theorem - see, e.g. |13j). 

Let W{x, r) = {y £ W \ d eud < r}; dM u (x, r) = S^x, r). If x € M n , let 
a n (x,r) = M"nl"(i,r), /3 n (x,r) = exp x (W n (0,r)) , where: exp x denotes 
the exponential map: exp x : T x (M n ) -> M n , and where B n (0,r) C T x (M n ), 
B"(0,r) = {|/el n |4 c i(2/,0)<r}. 

The following definitions generalize in a straightforward manner classical 
ones used for surfaces in M 3 : 

Definition 2.1. (1) S" _1 (x,r) is tangent to M n at x G M n iff there 
exists S n (x,r) C S^x.r), such that r xe (S n (x,r)) = T x (M n ). 
(2) Let Z C IT be a line, then I is secani to X C M n iff | Z n X\ > 2. 

Definition 2.2. (1) S" _1 (x,p) is an osculatory sphere at x € M n iff: 

(a) S y_1 (x, / o) is tangent at x; 
and 

(b) M n (x,p)r\M n = 0. 

(2) Let X C M n . The number w = ujx = sup{p > | S i/_1 (x, p) osculatory 
at any x £ X} is called the maximal osculatory (tubular) radius at 
X. 

Remark 2.3. There exists an osculatory sphere at any point of M n (see [5] ). 

Definition 2.4. Let U C M n ,U ^ 0, be a relatively compact set, and let 
T = \J xe jj cr(x, uju)- The number kjj = max{r | a n (x, r) is connected for all s < 
lojj, x E T}, is called the maximal connectivity radius at U, defined as fol- 
lows: 

Note that the maximal connectivity radius and the maximal osculatory 
radius are interconnected by the following inequality (|13j. Lemma 3.1): 

uju < ~^~ K u ■ 

We are now able to present the main steps of Peltone's proof, which 
generalizes both the result and method of proof of Cairns [5]: 

(1) (a) Construct an exhaustive set {Ei} of M n , generated by the pair 
(Ui,r)i), where: 

(i) Ui is the relatively compact set Ei \ E^-i and 

(ii) rji is a number that controls the fatness of the simplices of 
the triangulation of Ei , constructed in Part 2, such that 
it will not differ to much on adjacent simplices, i.e.: 

(hi) The sequence (r/j)j>i descends to ; 

(il2) 27?i > . 
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The numbers rji are chosen such that they satisfy the following 
bounds: 

1 • r 

(b) (i) Produce a maximal set A, \ A\ < No, s.t. AnUi satisfies: 

(11) a density condition, namely: 

d(a, b) > rji/2 , for alH > 1 ; 

(12) a "gluing" condition for Ui,Ui + i , i.e. their intersec- 
tion is large enough. 

Note that according to the density condition (ii), the fol- 
lowing holds: For any % and for any x G Ui, there exists 
a £ A such that d(x, a) < r/j/2 . 
(ii) Prove that the Dirichlet complex {7^} defined by the sets 
Ai is a cell complex and every cell has a finite number of 
faces (so that it can be triangulated in a standard man- 
ner). 

(2) Consider first the dual complex T, and prove that it is a Euclidian 
simplicial complex with a "good" density. Project then T on M n 
(using the normal map). Finally, prove that the resulting complex 
r can be triangulated by fat simplices. 

2.2. Manifolds With Boundary. The idea of the proof in this case is to 
build first two fat triangulations: T\ of a product neighbourhood N of dM n 
in M n and T2 of intM n (its existence follows from Peltonen's result), and 
then to "mash" the two triangulations into a new triangulation T, while 
retaining their thickness (see [16J ) . While the mashing procedure of the two 
triangulations is basically the classical one of [11] , the triangulation of T\ 
has been modified, in order to ensure the thickness of the simplices of T\ (see 
[16j . Theorem 2.9). To thicken triangulations one can use either the method 
used in [6], or, alternatively, the one developed in [15]. For the technical 
details, see [To] . 

3. Main Result 

The idea of the proof is to use the basic fact that M n is u-compact, i.e. it 
admits an exhaustion by compact submanifolds {Kj}j (see, e.g. |22j). This 
is a standard fact for metrizable manifolds. However, it is conceivable that 
the "cutting surfaces" Nij , \J i=1 k . Nj = dKj , are merely C°, so even the 
existence of a triangulation for these hypersurfaces is not always assured, 
hence a fortiori that of smooth triangulations. (See. e.g. [23] for a brief 
review of the results regarding the existence of triangulations). 

To show that one can obtain (by "cutting along") smooth hypersur- 
faces, we briefly review the main idea of the proof of the cr-compactness 
of M n (for the full details, see, for example |22j): Starting from an arbi- 
trary base point xq G M n , one considers the interval / = I(xq) = {r > 
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0\P n (xo,r) is compact}, where f3 n (xo,r) is as in Section 2. If I = R, 
then M n = IJ^ 3 P n (x, n), thence cr-compact. If I ^ R, one constructs the 
compacts sets Kj, K = {x }, K n+1 = \J yeK ^ (3 n (y, r(y)), where r(y) = 

2 sup{r 6 -f(y)}- Then it can be shown that M n = [J n>0 Kj, i.e. M™ is 
cr-compact. 

The smoothness of the surfaces Nij now follows from Wolter's result [25J 
regarding the 2-differentiability of the cut locus of the exponential map. 

By |3] (see also |3J) the sets Kj and admit thick triangulations and, 
moreover, these triangulations have thickness ipi = f>i(n) and 922 = <P2( n — 
1), respectively. One can thus apply repeatedly the "mashing" technique 
developed in [16], for collars of in Kj and ifj+i, j > 0, rendering a 
triangulation of M n , of uniform thickness (p = (p(n) (see [16J, [6]). 

Remark 3.1. Instead of the less known and more complicated method of |3j, 
we could have employed the simpler and more intuitive one in [3]. However, 
the later one still makes use of the principal curvatures (at each point of) 
the manifold, thus using this method the "Differential Geometric content", 
so to speak, of our proof would still be rather higher. Since we strive to 
obtain a proof that is as elementary as possible, i.e. using only (or mainly) 
the tools of elementary differential topology, we prefer to adopt the methods 
of Cairns' earlier work. 

Remark 3.2. In some special cases a "purely" Euclidean construction can 
be achieved, without resorting to embeddings and piecewise-flat (or just 
piecewisedinear) approximations. Such a construction is provided in [9], 
where a method of dividing a non-compact hyperbolic manifold into (canon- 
ical) Euclidean pieces is described. Note that, moreover, these pieces can 
be easily subdivided into thick simplices using a number of the methods 
mentioned above (and in the bibliography). 

Remark 3.3. The opposite problem, that of extending a thick triangulation 
from the interior of a manifold to its boundary, is also worth considering, in 
itself and for its importance in Geometric Function Theory (see |19j). 

4. Curvatures 

We conclude with a few brief remarks regarding the role of curvature:, its 
possible "recovery" in the PL context, and further directions of study. 

First, let us note that, manifestly enough, our simplified proof is not 
"Differential Geometry free", since we used both the exponential map and 
Wolter's result. Regarding an "elementary" proof, this is evidently a weak- 
ness, as is the appeal we have made to Nash's Embedding Theorem (with 
its complicated Differential Geometric apparatus). One would be tempted 
to substitute for the balls (3 n (x,j), Euclidean balls M v (x,j), and replace, if 
necessary, the surfaces Lj^ = dW(x,j) n M n by C 1 surfaces L*, that are 
e-close to Lj . Such an approach would allow us to consider only C 1 em- 
beddings, thus permitting us to dispense with the use of Nash's Theorem. 
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Unfortunately, in general, one cannot discard the use of the exponential 
map (and, consequently, neither can one ignore Wolter's work). Indeed, 
for wildly embedded manifolds, the simple method above is not applicable. 
However, if only tame embeddings are considered, than the method above 
can be employed. 

Secondly, let us note that Wolter's method is - obviously - not indepen- 
dent of curvature. Therefore, the curvature considerations do play a decisive 
role, even if in a more "soft" manner. Moreover, even if applying the very 
simple and direct method described in the previous paragraph, the curva- 
ture plays an intrinsic role in determining the meshes of the triangulations 
of two adjacent "pieces" Kj and Kj+i, (Kj = W(x,j) n M n ), and their 
common boundary L* k . For this reason, a "naive" exhaustion of the man- 
ifold using Euclidean balls, hence without control of curvature, may prove, 
in general, to be counterproductive, rendering not a monotone (and even 
highly oscillating) series of meshes for the members of the exhaustion. 

Finally, as noted in the Introduction, the (Lipschitz-Killing) curvatures 
have "good" convergence properties, under piecewise-flat (secant) approxi- 
mations of M n . This result of Cheeger et al. (see [6]) is the goal for which 
they developed the "mashing of triangulations" technique mentioned above. 
However, a simpler and more direct approach to curvatures computation in 
PL approximation, along the lines indicated in [18J and based on metric 
curvatures, is currently in preparation. 
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